package 算法.排序算法;

public class 递归算法 {
    public static void main(String[] args) {
        //利用递归求1-100的和.
        //1~100之间的和
        //100+99+.......+2+1
        //大问题拆解成小问题
        //1~100之间的和=100+(1~99之间的和)
        //1~99之间的和=99+(1~98之间的和)
        //....
        //1~2之间的和=2+(1~1之间的和)
        //1~1之间的和=1(递归的出口.)
        System.out.println(getSum(100));
    }
    //第一次是
    private static int getSum(int number) {
        if(number==1){
            return 1;
        }
        //当number不等于1的时候
       return number+getSum(number-1);//一直嵌套100+99+98.......
    }
}
